package codingforgreat.lchot150;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;

public class Lc049 {
    public List<List<String>> groupAnagrams(String[] strs) {
        HashMap<String,List<String>> map = new HashMap<>();
        for(String s : strs){
            char[] str = s.toCharArray();
            Arrays.sort(str);
            if(!map.containsKey(String.valueOf(str))){
                map.put(String.valueOf(str),new ArrayList());
            }
            map.get(String.valueOf(str)).add(s);
        }
        List<List<String>> res = new ArrayList<List<String>>();
        for (List<String> list : map.values()) {
            res.add(list);
        }
        return res;


    }
}
